On Multigrid for Overlapping Grids
نویسندگان
چکیده
منابع مشابه
On Multigrid for Overlapping Grids
The solution of elliptic partial differential equations on composite overlapping grids using multigrid is discussed. An approach is described that provides a fast and memory efficient scheme for the solution of boundary value problems in complex geometries. The key aspects of the new scheme are an automatic coarse grid generation algorithm, an adaptive smoothing technique for adjusting residual...
متن کاملMultigrid with Overlapping Patches
SUMMARY Solving boundary value problems with optimal eeciency requires adaptivity and multilevel techniques. In 7] an implementation of the AFACx algorithm (cf. 9]) is presented that is based on rectangular cartesian grids. This implementation does not allow for overlap of grids that lie on the same level of reenement. We investigate the case where these grids can overlap. A standard technique ...
متن کاملCache Based Multigrid on Unstructured Grids
A Gauss-Seidel variant is developed which maintains data in the L2 cache memory longer than and runs approximately twice as fast as standard implementations. This variant depends on a decomposition of grid nodes into blocks which t into cache. We discuss two O(n) algorithms which perform a one-time reordering of the grid nodes and associated operators. Numerical tests demonstrate the speedups p...
متن کاملAn Agglomeration Multigrid Method for Unstructured Grids
A new agglomeration multigrid method is proposed in this paper for general unstructured grids. By a proper local agglomeration of finite elements, a nested sequence of finite dimensional subspaces are obtained by taking appropriate linear combinations of the basis functions from previous level of space. Our algorithm seems to be able to solve, for example, the Poisson equation discretized on an...
متن کاملNon-Galerkin Coarse Grids for Algebraic Multigrid
Algebraic multigrid (AMG) is a popular and effective solver for systems of linear equations that arise from discretized partial differential equations. While AMG has been effectively implemented on large scale parallel machines, challenges remain, especially when moving to exascale. In particular, stencil sizes (the number of nonzeros in a row) tend to increase further down in the coarse grid h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2005
ISSN: 1064-8275,1095-7197
DOI: 10.1137/040603735